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DoF-Delay Trade-Off for the A'-user MIMO 
Interference Channel With Delayed CSIT 

Marc Torrellas, Adrian Agustin, and Josep Vidal 


Abstract 

The degrees of freedom (DoF) of the A'-user multiple-input multiple-output (MIMO) interference channel are studied when 
perfect, but delayed channel state information is available at the transmitter side (delayed CSIT). Recent works have proposed 
schemes that achieve increasing DoF values, but at the cost of long communication delays. This work proposes three linear 
precoding strategies, formulated in such a way that the achievable DoF can be derived as a function of the transmission delay, 
thus elucidating its achievable DoF-delay trade-off. All strategies are based on the concept of interference alignment, and built upon 
three main ingredients: delayed CSIT precoding, user scheduling, and redundancy transmission. In this respect, the interference 
alignment is realized by exploiting delayed CSIT in order to align the interference at the non-intended receivers along the space- 
time domain. Finally, the latter part of this work settles that all the proposed strategies work also for constant channels, except for 
SISO. In such a case, the schemes can be made feasible by resorting to asymmetric complex signaling concepts. This conclusion 
removes the time-varying channels assumption unnecessarily common along all the literature on delayed CSIT. 

Index Terms 

Delayed Channel State Information, Interference Channel, MIMO, Degrees of freedom, Interference Alignment 


I. Introduction 

C HARACTERIZATION of the degrees of freedom (DoF, also known as the multiplexing gain ) for interference networks 
have attracted many researchers during the last decade. They represent the scaling of channel capacity with respect 
to (w.r.t.) the signal-to-noise ratio (SNR) at the high SNR regime. Since in general capacity expressions are not known, 
characterizing the DoF sheds some light about how e.g available channel state information (CSI), number of transmit or 
receive antennas, impact on system capacity. In this context, interference alignment (IA) emerged a few years ago as a new 
tool for managing the signal dimensions (time, frequency, space) in pursuit of attaining the optimal DoF BUU. The concept 
consists on designing the transmitted signals in such a way that they are overlapped (or aligned ) at the non-intended receivers. 
Therefore, the interference lies on a reduced dimensional subspace, releasing some dimensions to allocate desired signals which 
can be retrieved by means of zero-forcing (ZF) concepts. 

The idea of IA arose in the context of index coding in 0 , while its application to wireless networks crystallized about ten 
years later for the 2-user multiple-input multiple-output (MIMO) X-channel in 0 and for the A'-user single-input single-output 
(SISO) interference channel (IC) with K > 2 in |4l. This latter reference entailed a breakthrough since the authors proposed 
a linear scheme providing each user half the cake as compared to the single-user case, i.e. a total of Ap DoF are achieved 

A K 2 

over the network when each node is equipped with m antennas. However, for SISO (m = 1) their scheme requires 2 time 
slots and applies only for time-varying channels. This latter issue has been partially solved by means of asymmetric complex 
signaling (ACS) concepts 0 , i.e. exploiting improper Gaussian signaling. In the literature the benefits of ACS have been 
shown in terms of : 1 ) boosting the DoF of the IC with constant channel |6)E10; 2 ) improving the sum-rate of the system 
rnmrn-, and 3) reducing the total transmitted power for a given QoS 03 - 

Since its emergence, IA has become a very useful tool for studying many multi-user scenarios in combination with the 
well-known null-steering or ZF approach H1 31 . A very extensive survey of IA applications can be found in fl4l . Of particular 
interest for this work is the characterization of the DoF of the MIMO IC for three users 02)01 and more than 3 users 02)03. 
Moreover, there exists another type of IA in the literature, denoted as ergodic IA that exploits opportunistically channel 
variations to perform IA. Basically, it consists in using the channel once and then wait for a particular channel realization 
satisfying some conditions that allow canceling the interference. Nevertheless, although it performs better than conventional 
IA at low-medium SNR regime, this approach becomes more a theoretical than a practical result, since the average delay 
expresses approximately as 7 K , with 7 denoting the SNR. 

All IA-based and ZF-based schemes previously mentioned require perfect and instantaneous channel state information at 
the transmitters (CSIT), an assumption not always realistic in wireless cellular networks. For example, in frequency division 
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duplexing systems, channel coefficients are usually estimated at the receivers by means of a training period, and then fed back 
to the transmitters, which incurs in delays and errors. The feedback error has been widely studied in the literature, and the 
main conclusion is that in order to preserve the DoF, the number of quantization bits should scale with the logarithm of the 
SNR Q9]. On the other hand, it is usually assumed a block fading channel model, where channel remains constant in blocks 
of duration equal to the channel coherence time. Consequently, when the feedback delay is higher than the coherence time, 
the available CSIT is completely outdated. In such a case, all strategies based on full CSIT are no longer effective to handle 
the interference. 

In this respect, Maddah-Ali and Tse (MAT) introduced in |f20j a new framework where IA concepts can be exploited even 
when the CSIT is completely outdated, referred to as delayed CSIT. Indeed, they assume perfect delayed CSIT, which is more 
realistic since during the time elapsed between transmissions, receivers can report a sufficient number of quantization bits. 
However, there are some drawbacks, e.g. since the current channels are not known, the effective rate at which symbols are 
sent is simply based on statistics and the particular topology/setting. Moreover, notice that the concept of reciprocity HQ no 
longer holds for networks restricted to only delayed CSIT, which in case of full CSIT severely simplifies the challenge of DoF 
characterization for all MIMO settings. 

The MAT scheme was the first application of IA concepts using only delayed CSIT. Originally proposed for the A'-user 
MISO broadcast channel (BC), the communication is carried out along K phases for transmitting b symbols per user. The two 
main ingredients of their approach are delayed CSIT precoding and user scheduling. On the one hand, linear combinations 
of all b symbols exploiting the delayed CSIT are sent along all the phases, working similarly to the automatic repeat request 
(ARQ) protocols, where the same message (or packet) is retransmitted until it can reliably be decoded at the receiver side. On 
the other hand, the scheme imposes that during each phase p users are served in different time instances by groups of p < K 
users, whereas the rest of users listen and learn about the interference. This user scheduling is decided beforehand by protocol 
and independently of channel realization, and the objective is to control the number of interference terms contributing to the 
signal observed at each receiver. For example, during the first phase, users are served in a TDMA fashion (p = 1), i.e. first the 
transmitter sends the symbols of user one, then symbols of user two, and so on. The scheme is designed for a MISO setting, 
with the number of transmitted symbols higher than the receive antennas, thus symbols cannot be linearly decoded after the 
first phase. However, under the assumption that channels are uncorrelated across users, all users (served and listening) obtain 
different and independent linear combinations (LCs) of each set of symbols after the first phase. The obtained LCs when one 
user acts as listening user (thus containing non-intended symbols) will be denoted as overheard interference. They are known 
at one receiver at least, and desired by another one. Then, the objective of the following phases is to exploit the delayed CSIT 
to reconstruct this overheard interference, and then retransmit it since it will be removable for the receivers that already know 
it. This idea allows that more than one user can be simultaneously served after the first phase. 

Inspired by the MAT scheme in l20l . some works appeared for studying the interference channel with delayed CSIT. 
However, while the 2-user MIMO IC was completely characterized by Vaze et al. in 122ft . having K > 2 users is still an open 
problem. Basically, this is because in the MIMO IC, in contrast to the MIMO BC, each transmitter has only access to its own 
symbols, thus it can only reconstruct part of the overheard interference. Existing contributions for the A'-user ( M,N ) MIMO 
IC with delayed CSIT are next reviewed, i.e. with M, N antennas at the transmitters, receivers, respectively. 

For the case M > K, Torrellas et al. proposed in |1| a linear precoding scheme achieving DoF per useipl This 

is accomplished by delivering K symbols to each user after a two-phase transmission protocol of duration A + time 
slots. The first phase is developed in a TDMA fashion (p = 1), whereas in the second phase only one pair of transmitters is 
simultaneously active (p = 2). Then, it can be interpreted as the application of the MAT scheme tools ( delayed CSIT precoding 
and user scheduling ), to the IC, constrained to the use of only two phases. This is because aligning more than 2 users at one 
receiver using only delayed CSIT is not straightforward when transmitters are distributted and have only delayed CSIT. 

A different approach was proposed by Maleki et al. in j24l for the 3-user SISO IC. Their two-phase scheme, denoted as the 
retrospective interference alignment (RIA) scheme, provides 3 symbols to each user after a transmission protocol of duration 
8 time slots, thus attaining | DoF per user. In contrast to the MAT scheme, no scheduling is applied, and all transmitters are 
active and interfering each other during all the communication time (p = A). The main innovation of ll24l lies on performing 
a first phase transmission with redundancy, i.e. the receiver obtains more linear combinations than the number of symbols 
of one user. This allows processing the signal at the receiver side to project it onto singular vector spaces where the desired 
signals are only interfered by the symbols of one user, i.e. the contribution of one set of non-intended symbols can be removed. 
Thanks to this partial interference nulling, interference is easily aligned during the second phase by exploiting delayed CSIT. 
It is worth pointing out that in contrast to the MAT scheme where desired signals and overheard interference are acquired from 
different time instants, now they are obtained together, thus after the first receivers have no interference-free LCs of desired 
signals. Two extensions followed 124) : 031 and j2j. First, Maggi et al. proposed in l25l a generalization of the concept for 
K > 3 users, even though their main conclusion was that it is preferable to consider only 3 active transmitter-receiver pairs 

'This property states that if the role of transmitters and receivers are switched, the DoF are preserved. Obviously, this property applies only when exactly 
the same CSI is available at both sides, e.g. with full CSIT. 

2 This result was independently derived in the PhD Thesis (23) 
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and apply time-sharing. And second, Torrellas et al. propose in (2) generalization for the 3-user MIMO case, improving the 
state-of-the-art for certain antenna settings. 

Combining all the ingredients in 1201 and (241 ( delayed CSIT precoding, user scheduling, and redundancy transmission), 
Abdoli et al. proposed in f26l a precoding scheme for the A'-user SISO IC. This scheme will be referred hereafter as the 
precoding, scheduling, redundancy (PSR) scheme. Developed in K phases, its sum DoF increase with the number of users 
A, thus differing from the rule of thumb provided in 1251 . Moreover, the authors conjectured that in contrast to the full CSIT 
case, the sum DoF of the IC with delayed CSIT collapse to a constant value as the number of users becomes asymptotically 
high. More recently, a generalization of the PSR scheme has been proposed by Hao et al. in lt27j for the A'-user MISO IC, 
with transmitters equipped with K — 1 or more antennas and single-antenna receivers. 

The inner bounds proposed in li26l and lf27l outperform any proposed work for each setting, although at the cost of a long 
communication delay with limited DoF gains. For example, f24l obtains 4 DoF per user in the 3-user SISO IC with only 8 
slots, whereas the scheme in [26j requires 31 slots to increase the achieved DoF to i.e. a 3% of DoF gain. Moreover, 
it requires 3 phases, thus more uplink resources dedicated for channel feedback. Similarly, for the 6-user MISO IC with 6 
antennas at the transmitters, the scheme in G3 provides a 10% DoF gain w.r.t. (TJ, but this is at the cost of 1422 instead of 21 
slots. Summarizing, it seems that the best schemes in terms of DoF require a long transmission time, providing no significant 
gains w.r.t. other schemes with shorter transmission time. In this respect, the DoF-delay trade-off comes up as an interesting 
topic to be investigated, i.e. comparison of schemes not only takes into account the achievable DoF, but also the transmission 
duration. 

Ergodic IA concepts have been also extended to the case of delayed CSIT in l28l . However, although the DoF results 
provided in 1281 outperform some of the material presented here, it has some drawbacks. First, it is assumed that transmitters 
wait until channels satisfy some conditions and then transmit. This entails very long delays, which is not desirable in practical 
terms as explained above. And second, ergodic IA (also when applied to the delayed CSIT setting) relies on channel variations, 
thus it is only suitable for time-varying channels. This latter assumption is common throughout all the literature on delayed 
CSIT, and it follows from understanding that channel feedback will incur a delay larger than channel coherence time. But, is 
this assumption necessary indeed? Note that in practice the transmitter has no way to know the current channel coefficients. 
Therefore, one may ask which of the state-of-the-art results are applicable in case there is delayed CSIT, the channel remains 
constant, and transmitter is not aware of this, thus performing a delayed CSIT strategy anyways. 

Finally, it is worth pointing out that IA concepts have also been extended to the case of no CSIT. This kind of IA is labeled 
in the literature as Blind IA ]29l . In such a case, proper channel variations are chosen for interference alignment. Although 
it was initially assumed that they appear naturally POl . i.e. by proper user selection, some recent works have shown that 
they can be manipulated or artificially constructed from a constant channel by means of reconfigurable antennas (29l . In this 
work. Blind IA will not be considered since contrary to Ergodic IA it requires constant channels and reconfigurable antennas, 
whereas the schemes proposed here can be used either for constant or time-varying channels. 

A. Contributions 

This work studies the A'-user (M, N) MIMO IC with delayed CSIT, see Fig. [T] where transmitters and receivers are equipped 
with M, N antennas, respectively. This paper subsumes our two previous conference papers (HEI on this subject, extending 
the proposed schemes to the general A'-user MIMO case. These and the rest of contributions of this work are summarized 
next: 

• When M < N, new DoF inner bounds are provided by generalization of the RIA scheme in f24l to the A-user MIMO 
case. In contrast to the rule of thumb in l25l . it is shown that considering L £ {3,4,..., A'} users simultaneously active 
may increase the attained DoF, where the optimal value of L depends on each antenna setting and the total number of 
users K. 

• When M > N, new DoF inner bounds are provided by generalization of the two-phase scheme in (Tj to the A'-user 
MIMO case. While in the original scheme the second phase was developed by rounds with only two active users, here 
groups of G 2 £ {2,..., A'} users are active during the second phase. Then, G 2 — 1 interference terms are generated per 
round at each active receiver. This imposes a number of IA constraints that are feasible depending on the antenna setting. 
In this respect, the optimal value of G 2 is designed according to the antenna setting and the number of users A' in order 
to obtain the maximum DoF. Inspired by the way it is carried out, we denote this scheme as the TDMA groups (TG) 
scheme. 

• When M ss N and A' = 3 users, new DoF inner bounds are obtained by generalization of the PSR scheme in |[26l to 
the MIMO case. Moreover, this scheme also improves previous inner bounds when it is applied in a A'-user MIMO IC 
combined with time-sharing concepts. 

• The DoF-delay trade-off of proposed and state-of-the-art schemes is studied. One of the main conclusions is that for most 
cases the number of transmitted symbols and duration of the phases can be severely reduced for the sake of reducing 
communication delay without significant DoF losses. Those parameters are derived for each scheme by formulating a 
DoF maximization problem, which allows obtaining DoF inner bounds as a function of each setting, i.e. number of users 
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Fig. 1. The /T-user MIMO IC, with ( M,N ) antennas at the transmitters and receivers, respectively. Solid lines define the intended signals, while dotted 
lines denote the interfering signals. 


and antenna configuration. Then, our DoF-delay analysis is carried out by including additional constraints in pursuit of 
bounding these parameters. As an example, for (M, N, K) = (4,1, 6) the TG scheme requires 75 slots, whereas a modified 
version of this scheme can be derived losing a 3% of the achievable DoF w.r.t. the unbounded case but requiring 27 slots 
only. 

• The assumption that channels should be uncorrelated in time when using delayed CSIT schemes is settled as unnecessary 
for all cases except for SISO. In such a case, we prove that: 1) the schemes in the literature fail, although 2) they can be 
made feasible by resorting to asymmetric complex signaling concepts. 


B. Organization 

The paper is organized as follows. Section HI1 introduces the system model considered in this work. Next, Section III 


summarizes the main results: DoF inner bounds for the K'-user MIMO IC with delayed CSIT with time-varying or constant 
channels. DoF inner bounds are attained by means of three precoding schemes: RIA, TG, and 3-user PSR. Basically, the 
difference between the first two approaches is how the overheard interference is obtained. In RIA, described in Section UV] all 
users are active and the overheard interference is acquired by exploiting redundancy transmission. In contrast, the TG scheme 
described in Section El is more similar to the MAT scheme, and the first phase is carried out orthogonally, thus the overheard 
interference is individually observed. Finally, the PSR scheme described in Section ED generates the first phase overheard 
interference as the RIA scheme, but consists of three phases including all the ingredients: delayed CSIT precoding, user 
scheduling , and redundancy transmission. The MIMO generalization of those schemes is obtained through the formulation 
of a DoF maximization problem, providing the best system parameters for each scheme given the number of users and 
antenna setting. Also, this formulation allows studying the DoF-delay trade-off of the proposed schemes in Section 1 VIII Next, 
Section IVIIII addresses the analysis of delayed CSIT schemes under constant channels. Finally, conclusions and future work 
are drawn in Section HXl 


C. Notation 

Boldface and lowercase types denote column vectors (x). Boldface and uppercase types are used for matrices (X). Sets 
and subspaces are denoted by uppercase types written in calligraphic fonts (X). Furthermore, C and Z + denote the field of 
complex numbers, and positive integers, respectively. 

We define 0 and I as the all-zero and identity matrices, respectively, with suitable dimensions according to the context. For 
vectors and matrices, (-) T is the transpose operator, and {■) n is the transpose and conjugate operator. Moreover, the following 
two predefined vector and matrix operations are defined: 

stack (X, Y) = 

span(X) is usually used to define the column subspace, containing all possible linear combinations of the columns. 
However, in this work we always use the row subspace, defined as X = rspan (X) = span(X T ), whose dimension is given 


bdiag (X, Y) = 


X 0 
0 Y 
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phase P 

... 

round 1 ... round r 

round R i 


Sj slots. Only users in Q (1 ' r> are active 


Fig. 2. General protocol frame of the proposed schemes. After each phase, CSI is obtained at the transmitters through feedback (FB). There are P < 3 
phases, where the phase p is divided in R p rounds. During each round r one different group of G p transmitters is served, predefined by the set Q(P > r ). 
Moreover, each round of the phase p is in turn divided in S p time slots. 


by dim {X) = rank(X). In this regard, three operations between subspaces (or in general for sets) are defined: X ny defines 
the intersection subspace, given by the elements that belong to both X and y; X + y defines the sum subspace, containing 
all the elements that can be generated linearly combining the elements of X and y-, and finally, X\y contains the elements 
that belong to X but not to y. 

Notice that the operator stack(-) produces a matrix whose rows lie on the sum of row subspaces, i.e. lying on X + y, 
whereas a basis for the intersection subspace can be bound by exploiting the fact that operations over Linear Subspaces form a 
Boolean Algebra. In this regard, let X denote the subspace complementary to X, and consider the N subspaces X 1 ,.... X N , 
then the following holds: 

n * = y ,*- a) 

i=l...N i=l...N 


II. System model 


The A'-user MIMO IC consists of K transmitter-receiver pairs sharing the same frequency band and coexisting in the same 
area, see Fig. [T] Communication is carried out in I' < 3 phases, with each phase p in turn divided in R p rounds of duration 
S p time slots each, see Fig. [2] The total number of slots used for data transmission are 

p 

T = 'y ^ Tp , Tp = RpSp. (2) 

P=1 


Each transmitter (TX,) is equipped with M antennas, and wants to deliver b independent symbols to receiver (RX,), equipped 
with N antennas. One of the key parameters defining this channel is its antenna ratio, defined as follows: 


P = 


M 

TV ’ 


(3) 


Note that P, b, R p , and S p are designed as a function of p and K, and will be detailed later for each precoding strategy. 


A. Signal Model 

During the (p, r)th round, i.e. round r of phase p, only a specific group of users denoted by @(P’ r \ is served. All groups 
of each phase have the same cardinality, with G p = ,Vr. According to these definitions, the signal received at RXj 

writes as 


,(p,r 


= £hJ 

ieP (p 


(P.Oyfp.Ox. 


+ n 


(P,r) 


(4) 


where yj p ' r ^ £ C NSpXl is the vector containing the signals observed at the jth receiver, x, £ C &xl contains the b uncorrelated 
unit-powered complex-valued data symbols intended to the zth receiver. Note that linear combinations of the same b symbols 
are transmitted during all phases, but receivers will not be able to decode them until the end of the communication either 
because the reduced number of receive antennas, or because of interference. Besides, 'V l ' l p ' r> £ C M ' s ' pX,) denotes the precoding 
matrix carrying the signals desired by the ith user, designed subject to a maximum transmission power per user 7, and with 
~V < . p ' r ' 1 = 0,V( ^ Q(P’ r \ and nf' T ' > £ C NSpXl is the unit-powered noise term. Since the focus of this paper is on DoF analysis, 
all noise terms will be omitted, thus the maximum transmission power 7 denotes also the SNR. 

The channel coefficients for each slot and each link between transmitter and receiver are described by an N x M matrix. 
Then, the channel matrix £ C NSp x MSp in (jdji is formed as the block diagonal composition of S p of such matrices, thus 

contains the channel gains from antennas of TX, to RXj during all time slots of the (p, r)th round. 
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Usually, most works on delayed CSIT assume a flat block fading channel model, i.e. channels are i.i.d. as CAf(0, 1), and 
completely uncorrelated in time and space. This will be the setting for all this work, except for Section IVIIII where the objective 
is to show that the proposed precoding schemes work without assuming time-varying channels. 

After each phase RX_, collects all the received signals and process them by means of the linear filter Uf 
where j3 p and the design of those filters will be detailed for each case. The processed signal vector for phase p writes as 


z!f = stack 


,(p> i) 


AP’ R p) 


Similarly, with the objective of retrieving b linear combinations of its desired symbols, each receiver collects the signals along 
all the communication. Therefore, by grouping the magnitudes of the different rounds and phases the global-input output 
relationship is written in compact form as 


= stack (z^\... ,z\ P A = flj 


- • ) ^K] 


~ Uj 


Hj.iVi, ..., H JtK V 


K 


[u™.u n 


Hj,i = bd 


Ui = bdiag (l 
iag (Hg,..., H^ } ) , Vi = stack (Vf \ ..., V, (P) ) 
H (p) = bdiag (h 


(5) 




(pT) 


H 


= stack 


V 


(P, 2) 

j,i > 

(P, 2) 


H 


(p,R P 


v y 

■ ■ ■ , V 


(p,R P 


where flj is the signal space matrix (7), defining the subspaces occupied by the received signals at each receiver, U ; is the 
composition of all per-phase receiving filters whose dimensions depend on each precoding scheme, C NtxMt , 

V.,e C Mrxb , H (p . } e C Nt p xMt p, and V (p) € C Mr ^ xb . 

All precoding and receiving filters are designed subject to a delayed CSIT model. Using the given formulation, this means 
that only the channels 

{H 

are available at the transmitter side at the beginning of the phase p, whereas all CSI is instantaneously assumed to be known 
at the receiver side. 


B. Degrees of freedom 

We analyze the normalized DoF per user, i.e. divided by the number of receive antennas, given by ED 

kin) ] • Cs(t) ,(out) 

d = llm jsat i - - d i ’ 

J 7 ->oo KNt iog 2 7 J 


( 6 ) 


where Cs( 7 ) denotes the sum capacity for SNR equal to 7, and denotes the normalized DoF per user outer bound. 

For p < the DoF with full CSIT can be achieved without CSIT by applying zero-forcing concepts at the receiver only, 

see for example Section V.A of ED- For the rest of cases, and for comparison purposes, we use the following DoF outer bound: 


Theorem 1 (DoF Outer bound m EH®): For the /("-user MIMO IC with delayed CSIT and antenna ratio p, the normalized 
DoF per user are bounded above by: 


4 out) = 


K — 1 

IT 1 

P 


, K — 2 , 0 1 1 1 

and 13 = 2 + 3 + ''' + k ■ 


P+ 1 
1 

1 +i 


K^l~ P<a 
a < P < \ 

P>\ 


(7) 


Proof: The first two bounds follow by assuming full CSIT and applying the results in ifTTl . since this cannot decrease the 
capacity of a network with delayed CSIT. Similarly, the other bound is based on the idea that cooperation can never hurt the 
DoF, thus the bounds for the 3-user BC with delayed CSIT in l20l can be applied here. 

□ 














Fortunately, the achievable DoF can be written in a more handy way by using standard derivations ED- Consider a receiving 
filter Wj e C ftXT such that 

W = 0, Vi -/ j. (8) 


i.e. acting as a linear zero-forcing filter that projects the received signals onto the orthogonal-to-interference space, thus 
separating desired signals from interference. Then, defining the equivalent channel for RX ; as 


the normalized achievable DoF express as 



1C- = WjUjTTjjVj. 


1 

IVY 


rank (H<' ,> ) < S << 


(“) b 


(out) 


(9) 

( 10 ) 


where inequality a is satisfied with equality only if after projection the equivalent channel has rank b. In other words, after 
projection each receiver should be able to retrieve b independent and free of interference LCs or observations of its desired 
symbols. Since usually the precoding matrices are designed to manage the interference, direct channels do not take part on the 
precoding matrix design. Therefore, it is conjectured that since channels are generic inequality a will be satisfied with equality 
with probability one. However, for some cases this is not always true, and a rigorous proof is required, as in (71, 


C. Timesharing 

Any scheme working for L < K users can be used for the A'-user MIMO IC by subsequently selecting only L users and 
turning off the I\ — L additional users, such that all possibles groups of L users are served once. Let assume that one scheme 
provides J/-" 1 DoF to each of L users along f slots. Then, the equivalent DoF per user and duration of the communication 
when it is used for the AT-user case write as 



-d (in 

K 3 



( 11 ) 


III. Main results 

The main results of this work are Theorem [2] Theorem [3] providing DoF inner boudns for the 3-user and A'-user MIMO 
IC, respectively, and Theorem [4] extending the results to the constant channel case. The first two are next stated and illustrated 
by means of some examples: 


Theorem 2 (DoF Inner bound for 3 users): For the 3-user MIMO IC with delayed CSIT and antenna ratio p, the following 
DoF per user can be achieved: 

„3 


where 


= 


p 


2 — P 

2 P 2 


5 p 2 - 10 p + 8 


6p 


3/9 + 10 
12 
31 


2 < P — Ppsr.i 
Ppsr.i < p < PPSR.2 
PPSR,2 < P < I 

P> i 


PPSR.1 = -^iO + 5 2 / 3 ^2 (3V6 + 2) - ^2(3^ 
PPSR .2 = ^ (5 - Vi) « 0.7847 


- 2 


Proof: See Section |Vl| describing the 3-user PSR scheme. 


0.7545 


( 12 ) 

(13) 

□ 
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Fig. 3. Normalized DoF inner and outer bounds per user for the 3-user MIMO IC with delayed CSIT. Shaded regions identify where proposed inner bounds 
improve state-of-the-art. 


Theorem 3 (DoF Inner bound for K users): For the K -user MIMO IC with delayed CSIT and antenna ratio p, the following 
DoF per user can be achieved: 


dp 

P 

Scheme 

p 

P + 1 



l' (i ‘Wl) 

[pa(A), Pa(A — 1 )], A £ {4. 

..K} 

RIA 

9 

(3 




8 K 

U’H 





{p x ,Py(K)\ 

3-user PSR 

p 

P+(K-1) 

(py(K), Pb{K)) 


( 1 + a(e)-(e — 1) e-1 p ^ 

yiT + (l + e- (e — 2)) ■ (^f) ’ K p+(e-2)J 

[PB(e),PB(e-1)], e£ {3.. 

■ K} 

TG 

2 

K + 1 

(K, oo) 



where p A (A) = A2 _ A A _ 1 , p x = x/249 — 15 ~ 0.7797, I denotes the DoF achieved for the 3-user MIMO IC, and stated 
in Theorem[2] applicable to the AT-user case by means of time-sharing arguments, p y (K) = ^ , a(e) = (), and 

p B (e) = ■ Note that pa(3) = |, and p B (2) = K, both representing the extremal values of the range of application 

for the RIA and TG schemes, respectively. 

Proof: Each DoF value is achieved by means of the precoding scheme indicated in the last column. The RIA scheme gets 
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p 


Fig. 4. Normalized DoF inner and outer bounds per user for the 6-user MIMO IC with delayed CSIT. Shaded regions identify where proposed inner bounds 
improve state-of-the-art. 


the best performance for p < p x , and it is described in Section IV When p is close to one (M ss TV), the 3-user PSR scheme 


combined with time-sharing performs the best. This scheme is described in Section VI Finally, the TG scheme addressed in 
Section [V| corresponds to the cases P > Pyi K )- □ 

Combining Theorems U and QJ the inner and outer bound DoF per user for K = 3 and K = 6 users are summarized in 
Fig. 0 and Id I respectively. They are represented for p > K l _ ] , since otherwise the DoF outer bound is attained without the 
need of CST", i.e. TDMA, see e.g. ED- 

Current inner bound curves are constructed by using three different transmission strategies, yielding the best known DoF 
for each antenna setting. First, the PSR scheme in f26l for the A'-user SISO IC may be trivially extended for M 7 ^ TV by 
turning off the additional antennas, and scaling all the parameters by a factor min (M, TV). Second, the scheme fo r the 2-user 


MIMO IC in i22l with delayed CSIT is considered, where the equivalent DoF are multiplied by a factor jr, see (II-Ci. And 


finally, the work of Hao et al. m appeared during the writing of this work has provided new results for the case M > K — 1, 
TV = 1. Although not explicitly stated in the paper, since all the schemes on delayed CSIT scale, it is assumed that Ell is 
applicable to the case p = AT — 1, and to all cases with p> K — 1. 



P 


Fig. 5. Relative gap for 0 < p < |. The relative gap represents the relative distance from previous (dashed) and new (solid) inner bounds to the best known 
outer bounds. 

No claim of optimality for the proposed inner bounds is stated, while it is worth pointing out that they outperform current 
inner bounds for many antenna settings. Moreover, for the region K [ } < p < the RIA scheme gets close to the 
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best known DoF outer bound. To emphasize this, the relative gap for K = 3, • • •, 7, p < | is depicted in Fig. [5] defined 


as: 


gap = 


4 out) - df > 

j (°“0 


The figure shows that for p < ( the DoF outer bound is attained. On the other hand, for the region ; J ( < p < K i_ K _y 

the new inner bounds provide a much smaller relative gap as compared to the previous inner bounds. And finally, for 
K 2 K K _i < P < § the relative gap is significant for both previous and new inner bounds, which claims for the research 
of new and tighter outer bounds. 

One may ask which of the previous results is applicable in case there is delayed CSIT, but the channel remains constant. In 
other words, are previous results applicable without assuming time-varying channels? In this regard, the following is stated: 


Theorem 4 (DoF Inner bound with delayed CSIT and constant channels): All inner bounds proposed in Theorem [3] apply for 
the A'-user MIMO IC with delayed CSIT, constant channels, and antenna ratio p. 

Proof: See Section |VlII| □ 


Channel feedback 




JlSphase 

RIAphase 


{i 

Sj slots 

S 2 slots 


Fig. 6. Transmission frame for the RIA scheme. P = 2 single-round phases, where only L out of the total K users are served, i.e. QC) = Q (2 ) = {1,..., L}. 
By time-sharing concepts, the rest of users are considered on other frames. 


IV. RIA SCHEME (M < N) 

This two-phase scheme is general for the AT-user MIMO case, and proves Theorem [3] for p < p x . Next section gives an 
intuition behind this transmission strategy. Then, each of the two phases is built, and finally we present the optimization 
problem that provides the optimal system parameters for any antenna setting and number of users. 


A. Overview of the precoding strategy 

The transmission frame is depicted in Fig. [6] where in both phases only L < K users are scheduled for the communication, 
with L e 

The two phases are addressed in Sections |IV-B and |IV-C and denoted as the joint interference sensing (JIS) phase, and 
the retrospective IA (RIA) phase, respectively. Delayed-CSIT precoding and redundancy transmission constitute the two main 
ingredients. All L users considered are active during two single-round phases, i.e: 


R\ — — 1 , 

g 1 = g 2 = l. 


(14) 

(15) 


During the JIS phase the transmitted signals are precoded with coefficients agreed before the communication. The objective 
is that each receiver senses the interference, with the objective of being used during the second phase. Thanks to the channel 
feedback, at beginning of the RIA phase each transmitter is able to reconstruct the interference terms generated at the non¬ 
intended receivers in the previous phase. Then, the transmitted signals delivered during the second phase are designed to be 
aligned with the interference generated during the first phase, i.e. such that do not cause additional interference. 

Next two sections describe the transmission scheme for a particular value of L. The methodology used to derive the optimal 
value of L, as well as the optimal system parameters for each antenna setting p is addressed in Section HV-DI Table |T] shows the 
optimal system parameters for a given value of L, entailing two different antenna setting regimes: A.I = {fir < P < Pa(L)} 
and A.II = {p\(L) < p < 1}. Note that for the regime A.II the achieved DoF are constant with respect to M, and equal to 
the achievable DoF for p = Pa(L). Actually, this simply evidences that if a DoF value can be attained for p = p : \(L), it is 
also achievable for p > pa{L). In particular, those cases may be tackled by scaling equally all the parameters and turning off 
enough transmit antennas to obtain the desired antenna ratic[^] Consequently, without loss of generalization, in what follows 
regime A.I is detailed only. 


3 This methodology might not be possible if parameters are limited to some value for the sake of e.g. low complexity or communication delay, as in 
Section m 




















TABLE I 

System parameters for RIA scheme as a function of p 
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b 

Si 

& 

d f< 

A.I = {i <P<Pa(L)} 

MN 

N 

M 

L p 

K p+1 

A.II = (p A (L) < p < 1} 

LN 

L 2 - L - 1 

L 

L L 

K L 2 - 1 


B. Joint interference sensing phase 

The first phase lasts for Si slots with all transmitters active. Since there is no CSI available at the transmitters, generic 
full-rank precoding matrices V - 1 £ C MS ' xh selected from a predetermined dictionary are agreed by all nodes. As specified 
in Table U b = MN, S\ = N. Then, each receiver obtains NSi = N 2 observations, which are processed and write as 


5 d) = u (. 1 ) H (. 1 ?v (1) 


JO ’3 


u 


( 1 ) 


H « v 

jJA 22 


(!) H (l) V (1) 

' ' ' 7 X i X 1 

J’ X L-1 J -L- 


(16) 


where = {1,..., T}\{j}, and I J k is the fcth index of the set 1°, and as explained above the noise term is omitted since we 
focus on DoF analysis. 

We impose by design that the parameters satisfy NS\ > (L — 2)6, thus there is some redundancy: the receiver has more 
observations than variables corresponding to interference. This redundancy can be exploited in pursuit of partial interference 
nulling, i.e. projecting the received signals onto subspaces where the desired signals are interfered by the symbols of a single 
user. In this regard, let define the receiving filter U (!) g (^voxATSi^ w j t j 1 

<Po = (L- 

ipi = NSi - {L - 2)6 = N (N - {L - 2 )M ), 

which consists of the composition of L — 1 linear filters U j 1 ) £ C v>lxNSl ,i p j, defined such that 




j,i A j,k k 
J (1 : „ 

3,i J,i 


u1-Vh^V, (1) ^ 0, 


U^ 1 '* = stack 


fu (1) - U (1) ■ ) 

V 3,If ’ 


U 


(i) 




( 1 ) 


V 


( 1 ) 


L J,t 


j?l -1 

= bdiag 

= U^H^vf } eC 


,T 


< j Tp 

1 


(17) 


(18) 


where T y l - is the residual interference from TX, after applying the linear filter IN, i.e. this processing together with the 
transmitted redundancy allows uncoupling the interference from the different sources at RX_,. Now, let define for each i f j 
the subspace 


Tj,i = rspan (T^). 


(19) 


Those subspaces represent the overheard interference the signals of the second phase can be aligned with. Notice that they 
can be constructed using only delayed CSIT, thus transmitters will be able to construct them at the beginning of the second 
phase. Finally, for the sake of reader’s understanding, let write the processed signals in (16i by applying the design for U ( 
in ([17]): 


(i) 




T j,X( x xj 


T - 7 - j X7-.7 

J'G-1 X G-1 


(20) 
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C. Retrospective Interference Alignment phase 

The second phase lasts for S 2 = M slots where the precoding matrix for TX, is designed to align the generated interference 
with the overheard interference at all non-intended receivers. In other words, each receiver should be able to remove the 
interference generated by using the overheard interference from the JIS phase, see (I 19 J). Then, they are designed to satisfy 
the following set of constraints: 

rspan (lljgvf ; ') C T M , Vfc jt i. (21) 

An easy way to ensure this without using full CSIT is to set 

Vf } = s| 2) T,[ 2 \ (22) 

rspan (t [ 2 '>) = t} 2) = f) (23) 

k^i 

where sf } <E C MSaXV2 is some arbitrary full rank matrix ensuring the transmit power constraint, and T- 2 ^ G C lfi2Xb is some 

( 2 ) 

arbitrary matrix whose rows span the intersection subspace 7) ’ of dimension 

ip2 = b-(L-l)(b-tpi) (24) 

= N ((L — 1)N - L(L - 2 )M ), 

derived using identity 0- The received signals along the whole communication at each receiver, can be more easily understood 
by writing the jth signal space matrix: 



u ;/ ,H ; ;v n T 3 

J^l JiJ J 1 

0 

Clj — 

0 

t TJ 

J> X G-1 


H (2) j V (2) • 

■ h (2) - 

V ( 2) 


XO J j,Xl X\ 

j, Xq _ 1 

T J 

J "G — 1 _ 


where the dotted lines separate the blocks rows corresponding to each of the two phases. Note that combination of processed 
signals may be interpreted as row operations on the signal space matrix. Since precoding matrices satisfy conditions in ( fTT) , 
each interference term generated during the second phase is aligned with one of the overheard interference terms of the first 
phase. Therefore, all the second phase interference can be removed, and N LCs of desired symbols free of interference are 
retrieved at each receiver per time slot, i.e. NS% = MN = b LCs after all. In the next section, the constraints to be satisfied 
by all parameters for each antenna setting will be presented, including that all such b LCs are linearly independent, and thus 
all desired symbols can be linearly decoded. 

Finally, after explaining this precoding scheme we are able to highlight the main difference of the IC w.r.t. the BC. In 
this case, each transmitter has only access to its own symbols, thus can only reconstruct part of the overheard interference. 
Consequently, the interference can only be aligned individually, i.e. two users cannot align their signals simultaneously at 
one receiver with the signals of one slot, since the transmitted signals travel through different channels. This is why a partial 
interference nulling is applied to the first phase received signals by means of the processing filter uj 1 \ such that only one 
interference term affects the desired signals on the processed signal space. In terms of the signal space matrix, this means that 
block columns corresponding to interference should have at most one non-zero element per block row. 

D. System parameters optimization 

Optimal system parameters for each antenna setting and number of users are derived next. First, the optimal value of L can 
be found by exhaustive evaluation of the expressions in Theorem [3] Since for high values of K there will be many regions, 
the Algorithm 1 in the next page is provided to alleviate the search for the optimal L to only two candidates. The motivation 
behind each of its different steps is next explained. 

First, the real number x is the positive solution of inverting the definition of p\(L), defined in Theorem [ 3 ] Then, since the 
inner bound is a piecewise function, x represents the value of L between two steps. For this reason, using the ceil and floor 
functions the two closest integers are selected as candidates, evaluating the achievable DoF for each of them. Finally, the best 
integer value L is chosen taking into account the extreme cases. 
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Algorithm 1: L solver 


Step 

1: 

x := 


(1 + p 

_1 ) + \/( 1 + p- 1 ) 

Step 

2: 

y ■= 

L*J 

—TT, 2 : 

P+1 

._ 1 M 2 

■ K |Vp_l 





K 

x > K 





3 

x < 3 

Step 

3: 

L(P) 

= 

kJ 






3<x<K,y>z 





kl 

otherwise 


Assuming a particular value for L, we formulate the following DoF optimization problem: 


Vi : maximize 

{6,Si,s 2 }ez+ 

s.t. 


KN Si + S 2 

(25a) 

MSi > b 

(25b) 

NSx >(L- 2)6 

(25c) 

NS 2 > b 

(25 d) 

LMS 2 > 6 

(25 e) 

Lp 2 > 6 , 

(25 f) 


with p 2 = {L — 1 )NSi — L(L — 2) 6 . This problem provides the optimal values for 6 , ,S'|, and S 2 when the RIA scheme 
is employed. The objective function corresponds to the number of symbols divided by the channel uses, and a factor due 
to time-sharing and DoF normalization. On the other hand, the following four constraints are introduced to ensure linear 
feasibility: 


1) Transmit rank during the JIS phase ( | 25b I: : During the first phase, MS\ linear combinations of the b symbols are 
transmitted using M antennas, and during .Sj slots. Then, for linear decodability of the desired symbols, no more symbols 
than the number of transmit dimensions can be sent. 


2) JIS phase redundancy (25c): : After the first phase, the linear filters Uj.,; £ c^ixtvSi j n (17 ( are applied assuming some 
redundancy has been transmitted, with ip 1 = NSi — (L — 2)6. Then, we force p 1 > 0 or, equivalently, (25c 1 . 


3) Receiver space-time dimensions ( 25d I: : Each receiver should have enough space-time dimensions to allocate all the 
desired and interference signals without space overlapping. First, notice that the interference received during the JIS phase 
occupies at most NS± dimensions. This subspace remains the same after the RIA phase, since all the interference generated 
during the RIA phase is aligned. On the other hand, the desired signals occupy at most b dimensions at each receiver. Hence, 
we must have 


+ NSi < NS 1 + NS 2 

desired dim. interference dim. total dimensions 


4) Rank of desired signals after zero-forcing 
receiver is here rewritten: 



T j 

Jt-^l JtJ J 

0 

Qj — 

u ,^_hSvW 0 

0’ X L- 1 


h( 2 )V^ 2 -^ ^q-( 2 ) 

• H ( + V (2) 


tT 

H 

n "Tp 

X L-1 


: For ease of exposition, the signal space matrix at each 


l Vi 


l <Pi 

tNS 2 

where the block rows corresponding to the first phase have p\ rows each, whereas the block row of the second phase 
rows. Now, recall that the precoding matrices V 2 - 2 ' lie on a subspace of dimension t = min (MS 2 , <£> 2 ) < <^i, see (22»-(24 1 . 


has NS 2 


Then, if the interference is to be removed, each of the L — 1 block rows corresponding to the JIS phase must be projected 
onto the corresponding subspace of dimension t and linearly combined with the block row of the second phase. This is done 
by means of the linear filter W 3 , obtaining 


rank(\V,U ; ir,.,V ; ) min (/. • min ( MS 2 ,p 2 ),b ) . 
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Since any linear precoding scheme requires rank(W J UjH JJ Vj) > 6, this yields to 

f LMS 2 > b 


L • min (MS 2 ,</j 2 ) > b - 


[Lip2 = L ((L - l)NS! - L{L - 2 )b) > b 


Next, we analytically derive the solution of problem V\. For any given value of 6, the objective function in (25a i is strictly 
decreasing with Si and S 2 , i.e. their optimum values are their minimum feasible values. Therefore, since S 2 appears in 
and (25e I only, its optimum value S“ 2 is given by 


SS = 


b max (—,-) 

v AT ’ l\/f T > 


K N ML 

This establishes two regions, with the threshold p = j-. However, it can be seen that taking S| = b 


problem produces a DoF value which is always outperformed by taking = 
definitely take 

b 1 


ML 


and solving the 


and increasing the value of L. Hence, we 


s; = 


N 


(26) 


On the other hand, the optimum value of Si is set to satisfy one of the constraints (25b|i, (|25c[), and (|25f[> with equality: 


S* = 


max 


b 6+1 6 

M’ N ’NL 


(L 2 ~L- 1) 


6 • max 


1 1 
M’ NL 


(l 2 -l- 1) 


(27) 


While in Section IVIII a maximum-value constraint for 6 will be included, here the problem is solved for unbounded 6, i.e. it 
is simply chosen such that all parameters are integer values. Accordingly, one optimal solution is specified in Table [I] Note 
that the threshold p\(L) = L 2 j L L _i follows from the two possible choices for S*, with 6 = MN or 6 = NL. for each case. 


V. TG SCHEME (M > N) 

The two-phase TG scheme proves Theorem [3] for p > p y (K). Next section gives an intuition behind this strategy. Then, 
each of the two phases is built, and finally we present the optimization problem that provides the optimal system parameters 
for any antenna setting and number of users. 


A. Overview of the precoding strategy 

This approach is designed according to two main ingredients: delayed CSIT precoding and user scheduling. In contrast to 
the RIA scheme, now all users are considered in each transmission block (L = K), and scheduled through the different rounds. 
During the first phase, time resources are orthogonally distributed among users, thus G\ = 1, such that interference can be 
sensed individually. For this reason, this phase will be labeled as the individual interference sensing (IIS) phase. Notice also 
that in addition to sensing the interference, this phase provides free of interference observations of the desired signals to each 
receiver. 

Each round of the second phase is dedicated to a different group of G 2 users, which for simplicity in the notation will be 
simply denoted as G. The objective is similar to the second phase of the RIA scheme, and for this reason it is also denoted 
hereafter as the RIA phase. Based on the channel feedback, each active transmitter is able to send LCs of symbols that can 
be removed at the non-intended active receivers by exploiting the overheard interference from the IIS phase. As an example, 
the transmission frame for the case K = 4, G = 3 is depicted in Fig. [7] 


Channel feedback 


IIS phase 

RIAphase 

{1} 

{2} 

{3} 

{4} 

{1,2,3} 

{1,2,4} 

{1,3,4} 

{2,3,4} 


«Sj slots each S 2 slots each 


Fig. 7. Transmission frame for the TG scheme with K = 4, G = 3. Each of the P = 2 phases has four rounds of Si and S 2 slots each. Active groups 
g(.P: r ) are represented for each round of the two phases. 


Ri — K, f? 2 



Gi = 1, G 2 = G. 


(28) 

(29) 


Summarizing, we have 
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Note that the transmitted signals during each round of the second phase are designed such that they can be removed at the G — 1 
non-intended active receivers. Then, low values of G relax the constraints on the design, i.e. the number of receivers where the 
transmitted signals should be aligned, but also increase the number of rounds. This is a trade-off that should be balanced by the 
optimal value of G. The derivation of the optimal system parameters, as well as G is deferred to Section IV-DI and presented 
in Table UI1 For each value of G, it can be seen that there exist two different antenna setting regimes: B.I = {1 < P < Pb(G)} 
and B.II = {p > p B (G)}, with p B (G) = ■ Following similar arguments as for the RIA scheme, only the case B.I 

will be addressed in the sequel, and a particular value for G is assumed. Therefore, for ease of notation simply 


a = a(G) = 


I< - 1 
G- 1 


will be used during the following two sections. 


TABLE II 

System parameters for TG scheme as a function of p 



b 

Si 

S 2 

/;■> 

B.I = (1 < p < pb(G)} 

aMN 

aN 

M - N 

G p 

K P +(G—1) 

b.h = (p > p B (G)} 

(1 + a • (G - l))N 

1 + a- (G-2) 

1 

l+a-(G-l) 
K +( G ( G - 2)+l)(g) 


B. Individual Interference Sensing phase 

Each TX, sends linear combinations of its b = aMN symbols during the ,S'i 
RXj obtains 


(M) 

y;- 




aN time slots of the (1 . v' jth round, thus 


(30) 


where £ C WSlxMSl , and the precoding matrices Vp 1 ’ r ' ) £ t^ M S 1 xb are chosen as some generic full-rank matrices. Since 

no redundancy was transmitted (6 < N Si), none per-phase receiving filter is applied, i.e. equivalently we have U ' : - 11 = I,v T| . 
Moreover, similarly to ([T8| we define 


t,, = n;/v; L,! 


(31) 


Tj,i = rspan (T jti ), 


(32) 


as the overheard interference generated by TX, at RXj, with dim (7},i) = NS] = aN 2 . In contrast to the previous scheme, 
note that now this term is individually obtained since there is only one active transmitter per round. Specifically, each receiver 
observes NSi = aN 2 linear combinations of the desired symbols, as well as aN 2 (K - 1) linear combinations of overheard 
interference, and since NS± < b, linear decodability is not possible yet. 


C. Retrospective Interference Alignment phase 

The objective of the RIA phase is to exploit the overheard interference, i.e. the subspaces 7") , available at the non-intended 
receivers, to construct signals that can be canceled even without knowing the current CSI. The design pursues that for each 
round r of the second phase, the transmitted signals are aligned at all the G receivers in Q' 2 - r K For this reason, the optimal 
value of G depends on each antenna setting and the total number of users K. 

According to this objective, the signal transmitted during the (2,r)th round by each active transmitter i £ Q l2 - r) should 
satisfy the following set of constraints: 

rspan (Hg r Vf’ r) ) C T M ,Vfc £ 0 (2 - r) \{*}. (33) 

This can be ensured by setting 

y(2,r) _ ^(2,r),p(2,r) 

rspan (if - r) ) = T^ r) = f| T M , 

fceS< 2 - r >\{*} 


(34) 
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Algorithm 2: G solver 


Step 1: For a given value of p, find x E {2,..., K} minimizing 


l+a 


w ith n > 1+Q: ( a: )'( a; - 1 ) a (x) = 

(x)-(x — 2)’ P — l+o:(x)-(a; —2) ’ ' ' \x — l) 


P l+o:(a:)-(x — 2) 


Step 2: 


y := 


1+o:(:e)-(:c —1) 


Jf+(a(*-2)+l))(^) 


~_ x+1 P 

* • K p+x 


Step 3: G(p) 


x x E {2, if} 

rr 2 < x < K, y > z 
x — 1 otherwise 


where sf’ r) £ C MS2X ^ is some arbitrary full rank matrix ensuring the transmit power constraint, and Tf’ r) £ C^ xb is a 
matrix whose rows lie on the intersection subspace of dimension 

<p = (G — l)iV5i -{G- 2)6 (35) 

= aN (N(G - 1) - (G - 2 )M). 


The main difference between the second phase of this scheme w.r.t. to the second phase of the RIA scheme is that the 
transmitted signals should be removable only at the non-intended active receivers, instead that at all receivers. This can be 
seen by comparing (23 1 with (341: instead of the intersection of all but one subspaces, during each round each transmitter 
sends signals that lie on the intersection of G — 1 subspaces. In order to illustrate how the signals are received and aligned, 
the signal space matrix at each receiver for the case K = 4, G = 3 is next shown: 


Tim 

0 

0 

0 

0 

Tj',2 

0 

0 

0 

0 

T il3 

0 

0 

0 

0 

Tj',4 

H iM 1)v i 2,1) 

Hg'M 2 ' 1 ’ 

Hg'M 2 ’ 1 ) 

0 

0 

tt(2,4) v ( 2,4) 
n i,2 V 2 

Hg 4 M 2 ’ 4) 

tt(2,4) v (2,4) 

H j,4 V 4 J 


Thanks to conditions in ( [33| , all the interference captured during the RIA phase can be removed using the overheard 
interference from the IIS phase. Now, recall that a represents the number of groups of the RIA phase to which each user 
belongs. Therefore, the RIA phase provides a ■ min (NS 2 , <p)=a- N(M — N) extra observations of the desired symbols. 
Finally, by combining the NSi = aN 2 linear combinations retrieved from the IIS phase with that obtained during this phase, 
each receiver obtains b = a ■ MN LCs of its desired symbols. 

Remark: It can be seen that when p < Pb(G) only a subspace of dimension N{M — N ) < <p of is revealed to each 

receiver. This is in contrast with the case p > pn(G) where the entire subspaces 7~* 2,r ^ must be delivered to RX, in order to 
obtaining a sufficient number of observations, and thus ensure linear decodability. 


D. System parameters optimization 

Given a value of p, the optimal value of G for the TG scheme may be obtained by means of the steps described in 
Algorithm 2. The philosophy here is similar to the one in Algorithm 1, and thus its description omitted to avoid redundancy. 
The parameters, e.g. number of symbols 6 and number of slots per round Si, S 2 , given G, I\, and p, are derived by means 
of the following DoF optimization problem: 
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Vi : maximize 

{6,Si,s 2 }ez+ 


1 b 
N K St+ Q Si 


s.t. MSi > b 
N S\ < b 

NSi <{G- l)NSi - (G - 2)6 
N(S 1 + a(G) ■ Si) > b. 


(37a) 

(37b) 

(37c) 

(37d) 

(37e) 


While the objective function corresponds to number of symbols delivered per user divided by the duration of the communication, 
and normalized, the different constraints imposed to ensure linear feasibility are next described: 

1) Transmit rank during the IIS phase \37b\ : During the first phase, MS\ linear combinations of the b symbols are 
transmitted using M antennas, and during ,Sj slots. Then, for linear decodability of the desired symbols, no more symbols 
than the number of transmit dimensions can be sent, thus we force MS\ > b. 

2) Need of RIA phase Since the first phase provides NS\ interference-free linear observations of the desired symbols, 

we force NS i < b. 


3) Non-redundant RIA phase \37d\ : The precoding matrices for each round of the second phase lie on a subspace of 
dimension p, see (34 1 and ( [35] ), and they are used during S-> slots. Then, to avoid redundancy on the received signals, we 
force that no more than p linear combinations are obtained at the receivers, i.e. S 2 < p. 


4) Linear combinations at the end of the transmission ( | 37ef : Each round of the first phase provides NSi LCs of desired 
symbols to each receiver, while each round of the second phase min [MSi, NSi, p) = NSi, which follows from M > N 
the previous constraint. Hence, since each user is active during a{G ) rounds of the RIA phase the number of interference-free 
linear combinations of desired symbols obtained at the end of the transmission are NS i + a(G) • NSi, and they should be 
enough for linearly decoding the b desired symbols. 


This problem will be handled as problem V\. First, S-> is removed by setting it to its minimum feasible integer value, i.e. 


S* 2 = 

dictated by ( |37e[ ). Then, ( |37d[ > foces that: 

{G-1)NS! ~{G-2)b>N 
Therefore, Si may be written as follows: 

sz = 


i 


a(G) \N 


-tt-Si 


a(G) \N 


l-s. 


> N 


a(G) \N 


i-si 


(38) 


(39) 


11 1 + a(G) ■ (G — 2) 
b • max — 


M’ N 1 + a(G) ■ (G — 1) J ’ (40) 

where B.I and B.II follow from choosing one of the two values above, with the threshold given by Pb(G) = [giz) ■ 


VI. 3-user PSR scheme (M k, N) 

The scheme of P = 3 phases proposed in ll26l for the 3-user SISO IC is generalized to the 3-user MIMO case, proving 
Theorem [3 Moreover, Theorem [3] for (p x , p y (K)\ follows from applying this scheme together with time-sharing concepts. 
Next section gives an intuition behind this strategy. Then, each of the phases is built, and finally we present the optimization 
problem that provides the optimal system parameters for any antenna setting and number of users. 


A. Overview of the precoding strategy 

This approach is designed according to the three ingredients exploited so far: delayed CSIT precoding, user scheduling, and 
redundancy transmission. For this reason, it is denoted as the Precoding, Scheduling, Redundancy scheme. The first and third 
phases will be labeled as the JIS and RIA phases, as those phases for the RIA scheme. In a similar manner, the objective 
is to jointly sense the interference for the former and to transmit signals do not causing additional interference for the latter, 
i.e. aligned with the overheard interference. This is achieved by exploiting only delayed CSIT precoding and redundancy 
transmission, thus all users are active during those phases. But, a hybrid phase developed by pairs is introduced as the second 
phase. The objective of the hybrid phase is twofold. First, each transmitter based on channel feedback reconstructs the overheard 
information created at each receiver during the JIS phase to deliver desired linear combinations of symbols. Second, some 
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redundancy is sent in order to create the overheard interference terms that will be used during the last phase. Hence, all the 
three ingredients are mixed up in this phase in pursuit of DoF maximization. According to all these ideas, we have: 


R 1 =R 3 = 1, R 2 = Q = 3 > (41) 

Gi = G 3 = 3, G 2 = 2, (42) 


which is also summarized in Fig. [ 8 ] The optimal system parameters are derived in Section [VI-EI and specified in Table IHIl 
Recall that Ppsr.i ~ 0.7545, Ppsr ,2 ~ 0.7847, see ( 12 i and ( 13 i, which means that regimes C.II and C.III require M,N > 10. 
Moreover, it can be seen that this scheme is always outperformed by the RIA scheme for regime C.I. Therefore, the most 
significant finding in this case is that the DoF inner bound for SISO (cK"'"* = is valid whenever p >§• Consequently, next 
sections focus on regime C.IV for simplicity on the description. 


TABLE III 

System parameters for the PSR scheme as a function of p 



b 

Si 

S 2 

S3 

4 n) 

C.I = (| < p < ppsr.i} 

M 3 

M 2 

M(N - M) 

2(N - M) 2 

p 3 

2-P 

C.II = (ppsr.i < p < Ppsr,2} 

2 M 2 N 

2MN 

2N{N — M) 

5 M 2 - 6MN + 2N 2 

O 2 

2 P 

5p 2 -10p+8 

C.III = (ppsr,2 < P < §} 

6MN 

6 N 

4N - 3 M 

4(3 M - 2N) 

6 P 

3p+10 

C.IV = {p> |} 

12N 

15 

4 

4 

12 

31 


B. Joint interfering sensing phase 

The first phase lasts for S± slots where transmitters have no CSI, thus they transmit with generic full-rank precoding matrices 
V- 1) £ C MSlXb selected from a predetermined dictionary known by all nodes. The development of this phase is exactly the 
same as for the RIA scheme, with the dimensions specified in Table [Till where b = 12TV, ,Sj = 15. Then, similarly we define 
the receiving filter U j- 1 1 £ Vi j, with 


ipi = min (NS i — 6 , b) = 3 N, (43) 

which consists of the composition of two linear filters U'' ; ^ £ TV 1 xNS ' . i ^ j, defined such that (17i is satisfied. Then, 
£ C Vl x , i f j is again defined representing the residual interference from I X, after applying the linear 


T t,i = U 


_ TT (i) H a) v (i) 
j,i * 


filter U ji, and subspaces 7 j,i = rspan (T^j). 


C. Hybrid phase 

The transmission is developed by pairs, where each pair transmits during S 2 = 4 slots. The objective of this phase is twofold. 
First, each transmitter exploits the overheard information available at each receiver after the JIS phase to deliver desired linear 
combinations of symbols, similarly to the second phase of the TG scheme (Section | V-C| ) when G = 2. Second, each transmitter 
sends some redundancy in order to create overheard interference that will be seized during the last phase. 

Consider the (2,r)th round, with active users The transmitted signals are designed such that 


rspan vj 2 ’ r) 'j C Ttj, rspa 


" («&"’ 


K 2,r) 


C T 


thus the precoding matrices are set to 


■^(2,7-) _ ^(2,r) r 


_ y , ( 2 ’ r ) r r 

v i — 


(44) 


(45) 


where sf’ r) , sf’ r) £ C MS2X ^ are some arbitrary full rank matrices ensuring the transmit power constraint. For each active 
pair, NS 2 = 4 N LCs of symbols are received, although the rank of the transmitted signals is 

rank(V- 2 ’^) = min (MS 2 , dim (7^,*)) = =3 N, 


(46) 
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Channel feedback Channel feedback 





JlSphase 

Hybrid phase 

RIAphase 

{1.2,3} 

{1,2} 

{1,3} 

{2,3} 

{1,2,3} 


Si slots S 2 slots each S 3 slots 


Fig. 8. Transmission frame for the PSR scheme. Each phase p has rounds of S p slots. Active groups are represented for each round of the three 

phases. 


thus there exists some redundancy on the received signals. In this case the per-phase receiving filters are defined as follows: 

ug = bdiag (i, I, stack (ug,ug)) , 
ug = bdiag (i, stack (ug, llg) , i) , 

Ug = bdiag (stack (Ug.ug) ,I,i) . 


where ug £ C^ xNS \ with 

3,1 


ip 2 = min ( NS 2 - = N. 


(47) 


Note that the received signal is modified only for the round where all transmitted signals are interference. The objective of this 
processing is to obtain signal spaces where the desired signals is interefered by only one user, which will be useful to align 
the interference during the last phase. For example, the processed signal at the first receiver for the (2, 3)th round writes as: 


z (2 ’ 3) - 
z i — 


u {2) 

u l,2 

tj( 2 ) 

u l,3 


jj(2,3)-y(2,3) jj(2,3)-y(2,3) 



x 2 


1 

CO 

0 


X 2 

- 

_ x 3_ 


0 

1_ 


X3_ 


where e C <P2Xb is defined as 


Fp' } = U (2) H {2 ’ r) V (2 ’ r ' ) = U (2) H (2 ’ r) S (2 ’ r) T fci 

k,i 3,i 3,i i 3,i 3,i i j -k,i 


4? = rspan(Fg) C T M 


{ih 


(48) 


(49) 

(50) 


("2 r ) 

i.e. J-j/.y is the remaining contribution of V) at RX ( after suppressing the signal corresponding to user k, i.e. the other 
active transmitter during the (2, r)th round. Moreover, it represents the subspace of Tt.-, (completely known at RX/j that is 
known thanks to this phase at RX r For a better reader’s understanding, let us write the signal space matrix obtained at RX | 
after this phase: 


uCKM 1 ’ 

Ti, a 

0 

uiMM 1 ’ 

0 

Ti , 3 



0 

(2,2) 

0 

jj(2?2)-yt-(2,2) 

0 

rp{l} 

^ 3,2 

0 

0 

0 

Tjv{l } 

^ 2,3 


where the dotted lines separate the signals corresponding to each phase, and Jig collects the rows of the signal space matrix 
Jup to phase p. 

Finally, the number of interference-free LC of desired signals each receiver can retrieve after this phase is summarized. On 
the one hand, since at each receiver the signals of each round occupy NS 2 = AN dimensions, and the interference has rank 
<pi = 3 N only, there exists almost surely a <p 2 -dimensional subspace where interference can be projected to. Then, from the 
two pairs 2 • min (</?!, (p 2 ) = 27V LCs are obtained. On the other hand, since precoding matrices are designed to align the 
interference (conditions in (|44|), RX_, will be able to combine the first phase processed signals with the second phase received 
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signals to cancel the interference. Consequently, 2<p\ = 6 N additional interference-free LCs of desired signals are retrieved, 
and only b — 8 N = AN more LCs are required for ensuring linear decodability. 


D. RIA phase 

The third phase lasts for S 3 = 4 slots, where all users are active. The objective is to design the transmitted signals based 
on the information commonly known at the non-intended receivers after the first two phases. The precoding matrices for this 
phase are constructed as follows: 


Vg = S (3) 

Tp{3} 
* 2,1 

, vg = Eg 

Pm 

1_ 

vg = Eg 

1 

Pm 

1_ 


Tp{ 2 } 

_ 3,1 _ 


■p{i} 

_ 3,2 _ 


1 

00 2^, 

1_ 


where Eg G C MSsX2lp2 . This design ensures that all the generated interference is already known at both non-intended 
receivers, thus receivers will be able to remove it. Moreover, each receiver observes NS 3 = AN linear combinations of the 
transmitted signals of rank 

rank(vg)=dim(.gg+.Fg } ) (53) 

= dim (gg } ) + dim (>g } ) = 2p 2 = 2 N,i^j^ k. (54) 

Then, the same idea as for the second phase applies here: some redundancy is transmitted in order to apply zero-forcing 
concepts at the receiver. Following the same notation as before, two linear filters ug G CV 3 XJVS 3 , j ^ are applied at each 
receiver, with 


(f 3 = min (NS 3 — 2 p 2 , 2 ^ 2 ) = 2 .N, 

For brevity and clarity, the final signal space matrix at RXi is next shown: 


(55) 


"u ( 1 ) H ( 1 ) V (1) 

v 1 

Tl ,2 

0 

U ( 1 ) h (1) V (1) 

u l,3 n l,l V 2 

0 

T L3 

Hg 1) vg 1) 

H^gvg^ 

0 

tt( 2 > 2 )'\/'( 2 ’ 2 ) 
n l,l V 1 

0 

Xj( 2 > 2 ) T/g 2 ’ 2 ) 
n l,3 v 3 

0 

■pi 1 } 

* 3,2 

0 

0 

0 

Tp{l} 

* 2,3 

ugHgvg 


0 

ugHgvg 

0 

ugHgvf_ 


(3) (3) 

where the signals received during the RIA phase are processed using Uj 2 and LI, 3 , see the last two blocks rows. Now it is 
easy to see that all the interference is aligned. For example, consider the 1st, 5th and 7th block rows. Since 


rspan (ugHgvg) C rspan (vg) , 
rspan(vf) 

-gg C T 1>2 , 


(57) 

(58) 

(59) 


the signals corresponding to the 1st and 5th block rows can be used to remove the interference from the signals represented 
by the 7th block row. Then, 2tp 2 LCs of desired signals are retrieved. Following similar arguments for rows 2nd, 6 th, and 8 th, 
2N extra LCs are obtained. Combining the 4 tp 2 = AN LCs of desired signals obtained from this phase with the 8 N LCs from 
previous phases, each receiver obtains enough LCs for linearly decode all of its b = 127V desired symbols. 
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E. System parameters optimization 

The parameters for the PSR scheme are derived by means of the following DoF optimization problem: 


V 3 : maximize 

{b,ip 1 ,ip 2 ,<P3}>0 

b + 4y>i + 5^2 + T3 

(60a) 

s.t. 

p (pi + b) > b 

(60b) 


4<pi > b 

(60c) 


p{p 1 +V 2 ) > Vi 

(60d) 


y>2 < vi 

(60e) 


2 (ip 1 + ip 2 ) < b 

(60f) 


p (ip 3 + 2p 2 ) > 2^2 

(60g) 


2 (tpx +p 2 + (p 3 )>b 

(60h) 


<P3 < %<P2 

(60i) 


formulated in terms of ipi > 0. i = 1,2,3, where the number of slots can be retrieved by applying the following change of 
variables: 


<fii =NSi-b, (p 2 = NS 2 -(pi, = NS 3 - 2<p 2 - (61) 

While the objective function corresponds to in terms of the new variables, the constraints imposed to ensure linear feasibility 
are next described: 


1) Transmit rank during the JIS phase (60b): Similarly to other schemes, MS\ > b is imposed to ensure the transmit rank. 


2) Linear combinations on the system \60c\ : After the first phase processing, 4<pj linear combinations of the symbols of 
each user are distributed along the receivers: 2 p>\ at the intended receiver (known coupled with interference), and p\ at each 
non-intended receiver. Then, since the rest of phases are just retransmissions, a necessary condition is that at least obtaining 
all of them the b desired symbols should be linearly decodable. 


3) Transmit rank during the hybrid phase \ 6 ()d\ : Written in terms of the new variables, it is forced MS 2 > ip -\, since the 
rank of the transmitted signals during each second phase round is equal to ipi, see (46 1 . 


4) Bounded redundancy during the hybrid phase and need of RIA phase \60e\ and \60j\ : After the hybrid phase, each 
receiver is able to retrieve tp\ + <p 2 interference-free LCs of desired symbols from each of the two rounds where desired 
LCs of signals are sent. First, exploiting the redundancy on the received signals due to ip 2 = NS 2 p\ > 0, min (ip2, <pl) 
linear combinations can be retrieved by zero-forcing concepts. Then, we force ( |60e[ >, since having tp 2 > <Pi does not provide 
additional LCs. This constraint bounds the value of S 2 , and it is also imposed by C 7%% , as assumed in (50 1 . 

On the other hand, LCs are obtained through RIA concepts, by projecting the signals of the corresponding round of the 
hybrid phase onto a subspace of dimension and combining them with the JIS phase processed signals. Consequently, at 
the end of the hybrid phase 2fp\ + p 2 ) independent observations are obtained. (60fi ensures that still some extra LCs are 
required, and thus RIA phase is necessary. 


5) Transmit rank during the RIA phase ( |60g| ): Written in terms of the new variables, it is forced MS 3 > 2p 2 , see ( |45j ). 

6 ) Linear combinations at the end of the transmission \60h\ and bounded redundancy during the RIA phase ( | 60/j ) : The 
signal received during the RIA phase is processed to decouple the interference, see ( |56| ). Those processed signals combined 
with the rest of available overheard interference provide 2 • min (^ 3 , 2tp 2 ) extra observations of the desired symbols. First, 
( |60i| ) is forced to bound the value of S 3 , and because in this case more redundancy does not provide additional LCs. Second, 
the number of interference-free LCs of desired signals each receiver is able to retrieve at the end of the transmission is equal 
to 2 • {ip 1 + P 2 + p:i), and it should be enough to linearly decode all the b desired symbols. 

The problem V 3 in ([60| is next solved. Before proceeding, let us introduce the following proposition: 


Proposition 1: Consider the following two linear inequalities: 

x + by > cz, (62) 

dx + ey < fz, (63) 

where {a,b, c, d, e, f} are positive given parameters, and {.c, y. z \ represent unknown variables. Then, any solution satisfying 
both inequalities also satisfies: 


cdx + cey < fax + fby. 


(64) 
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This trivial proposition is useful because it allows suppressing variables from linear constraints. Actually, it is the basis of 
the Fourier-Motzkin Elimination method, see 


Consider the application of Proposition 1 to (60gl, (60hi, and (60ii, such that variable ip 3 is removed. This leads to the 
following two constraints: 


2 (ip i + 3^ 2 ) > b, 

ip 2 (1 - 2 p) > 0 , 


(65) 

( 66 ) 


where the second constraint forces p > i. Now, let us apply again the proposition to (roOell, (|60f|, and the new constraint (|65[) 
in order to remove p 2 - Again, two new constraints are procuded: 

8 (/?i > b 

Vi (1 - 2 p) > 0 , 

which are loose with respect to the rest of constraints. Then, the value of ipi is completely determined by ( |60b[ ) and ( |60c| i, as 
follows: 


, A 1 - P\ 

ipi = b max -1, 

4 p 


(67) 


thus establishing two regions: p > t and p <!• For a given value of ip 1 , the optimal P 2 is decided according to (|60c| and 


as follows: 


tp 2 = max (<^ 1 -— \ (b - 2<p \)). 

p 0 


Finally, the optimal value of <p 3 is set according to 


, 1 — p b , 

tp 3 = max (2ip 2 —^—, - - pi - <P 2 )- 


( 68 ) 


(69) 


It can be checked that the control constraints (601 1 and ( |60g[ ) are always satisfied following these rules. The values in Table uni 
are obtained by inverting the change of variables and taking the value of b such that Si, S 2 , and S 3 are integer values. 


VII. DoF-delay trade-off 

The precoding schemes exploiting delayed CSIT require multi-phase transmissions. For some settings, this entails long 
communication delays, and a high number of transmitted symbols, thus increasing the complexity of the encoding/decoding 
operation at transmitters/receivers. This section studies the DoF-delay trade-off of the proposed and some state-of-the-art 
schemes. Thanks the DoF-delay trade-off analysis, two main insights are concluded: 

• The supremacy in terms of achievable DoF of one scheme w.r.t. another depends on the allowed complexity of the 
tranmission, i.e. number of transmitted symbols or duration of the communication. For example, when p = 1, K = 3, the 
RIA scheme outperforms the PSR scheme given a maximum number of time slots allowed for the communication. 

• The communication delay can be highly alleviated without high DoF penalties. Many examples are provided showing the 
balance between optimal (but usually large) parameters and maximum DoF w.r.t. practical parameters and competitive 
achievable DoF. 

Two methodologies are used in the sequel to study the DoF-delay trade-off of the proposed schemes. First, the following 
three sections analyze this trade-off by limiting the maximum number of symbols per user that can be transmitted to B, i.e. 
by introducing the following constraint into the system parameters optimization problems: 

b < B. 

The case where this constraint is omitted or, equivalently, B -A 00 , will be hereafter denoted as the unbounded case. For 
each scheme, a simplified version of the DoF optimization problem for finite B is provided. Then, at least two examples 
are evaluated for each case, one for K = 3 and one for K = 6, which are useful to benchmark one of the values of p for 
Fig. [3] and [4] as a function of B. 

On the other hand, an alternative approach is proposed in order to compare the proposed schemes to the PSR scheme in 
ll26l and its extension to MISO in ED for I\ > 3, addressed in Section [VII-DI Notice that the first methodology could also 
be used, but currently we do not have derived DoF optimization problems for those schemes, which remains as future work. 

Adopting this second methodology, the DoF-delay trade-off is studied by limiting the order of the transmitted symbols. 
Although the formulation up to this section works with order-1 symbols and order-1 DoF, the works in the literature usually 
follow the high-order symbol framework, see e.g. If20l . briefly summarized next. 

An order-m symbol refers to a supersymbol which is desired or available at m receivers, either to remove interference or 
because it contains the symbols intended to that receiver. For example, during the second phase of the RIA and TG schemes, it 
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can be interpreted that order-L and order-G symbols are transmitted, respectively. In contrast to our schemes, usually K phases 
are scheduled such that order-/;; symbols are transmitted during the phase m, in turn generating a number of order-(m + 1 ) 
symbols to be delivered during the next phase. This process ends up at phase K where symbols of order-AT, i.e. intended to 
all the users, are transmitted by means of TDMA, and not producing additional high-order symbols. Accordingly, the order-m 
DoF are defined as the efficiency of transmitting order-m symbols through the network. Notice that they account for the DoF 
of transmitting order-m symbols without interpretation of which user they are intended to. Hence, during this section we work 
with the sum-DoF, i.e. d tm> = Kcf™\ Therefore, d <1n -" r > denotes the order-?/; sum-DoF inner bound, and according to previous 
arguments they may be formulated in a recursive way as follows 8201 : 

d (m,in) = J (d^ m+1) ^ , m = 1 ... I< - 1 , (70) 

d (1 ’ in) = df n \ (71) 

d (KM) = 1, (72) 

i.e. the efficiency of transmitting order-m symbols depends on the efficiency of transmitting order-(m + 1) symbols. Notice 
that the sum-DoF of order- K are equal to one since we work with normalized DoF. 

Inspired by this formulation, we propose to bound the schemes in |[26l and E3 to maximum order 0 by forcing: 

df' ta) = 1. (73) 


A. RIA scheme 

A closed-form solution for Si and So was obtained in Section II V-Dl see ([26} and <HZ>- For unbounded b, the value of L 
was obtained given p and K by means of Algorithm 1. However, for finite B the optimal value of L becomes a function of 

B. In this regard, the achievable DoF for the RIA scheme write as follows: 


dj(B) = max (fwA,i{B), /r IA , 2 (B)), 


bL 

T<»;r- r£TT[r&i 


fwA,i(x) = maximize- r 


/ria, 2(» = maximize- 

b<x,L 


bL 


b L 2 -L -1 
N L 


b 1 ’ 


l + r&i 


(74) 

(75) 

(76) 


where ,/ria. i (%) and /ria, 2 (®) represent the achievable DoF for each side of the stepping function in Figs. [3] and 0 or in 
Theorem[3] Since the value of L depends on B, it is not possible to derive a threshold as Pa{L). Then, we maximize w.r.t. L 
and b, and then just take the maximum between the two sides of the stepping function. 

The maximization problem for finite B has been solved for the two settings: (M, N, K) = (4, 7, 3), and (M, TV, K) = (3, 4, 6 ), 
where the solutions follow the expressions given in (|74}-(|75]>. The achievable DoF w.r.t. the communication delay are depicted 
in Fig [9}top for B = 1... b*, where b* denotes for each case the optimal value of b for the unbounded case. Moreover, the 
DoF achieved without the need of CSIT are also included for comparison. First, notice that since L G {3,..., K }, the only 
possible value for the first setting is L = 3. In such a case, since p < p\(3) = |, it follows 


dj{B) 


1 

~KN 


/ria.i(-B)- 


The more interesting conclusion from this analysis is that the number of required slots can be dramatically reduced without 
high DoF penalties. In particular, the number of time slots may be halved (from 11 to 5), while 94% of the maximum DoF 
are attained (from 0.3636 to 0.3429). In contrast, for the setting ( M,N,K ) = (2,5,6) the value of L changes as a function 
of B, as highlighted in Fig [9j top-right. Notice that in this case the number of slots required to outperform TDMA is huge, 
and DoF gains are insignificant. 

The reader may have noticed that the cases with p > I have been omitted. In this regard, two additional examples will be 
shown for the RIA scheme in Section IVII-C1 deferred to that section in order to compare together the RIA and PSR schemes 
performance for limited B. 


B. TG scheme 

Closed form solutions for .S'j" and .S') were found in Section IV- 13 1 see (38) and (40 1 , next restated for reader’s convenience. 
Note that S'j depends on the value taken for 5*, which depend on the antenna ratio and B. In this case, the achievable DoF 
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Total number of slots (r) 


(M, N,K) = (7,5,3) 
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Fig. 9. Achievable DoF of the proposed schemes vs duration of the transmission r for different values of B. The DoF achieved without the need of CSIT 
or using previous schemes in the literature are also depicted for comparison purposes. 
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for a given B write as follows: 


dj(B) = maximize 

b<B,G 


1 b 

N K St+ (%)SS’ 


Si = 


b ■ max 


(1 11 + a(G) • (G — 2) V 

\M’ IV 1 + a(G) • (G — 1)/ ’ 


(77) 

(78) 


S 


2 


1 

^G) 



*(G) = 


K — 1 
G- 1 


(79) 


Two settings are simulated and shown in Fig. [9)middle: (TIT, TV, AT) = (7,5,3), and ( M,N,K) = (4,1,6). While the curves 
have been obtained by solving the problem V 2 in ( [37) ■ one can check that they follow the expressions in (|77)-(|79). For 
comparison purposes, in addition to the TDMA performance, the scheme in Ii22ll for the 2-user IC has been considered. This 
scheme is applied to the T\-user case by means of time-sharing, which dramatically increases the communication delay. In 
order to obtain its performance for different values of B, a DoF maximization problem has been formulated. The problem is 
very similar to the TG scheme with G = 2, and thus omitted. 

Both figures show the DoF gains provided by the wise use of delayed CSIT w.r.t. no CSIT by increasing the duration of 
the communication r. Two remarkable observations can be drawn, one for each setting. For the setting (TIT, TV, K) = (7, 5, 3) 
the DoF attained using delayed CSIT for both strategies are similar for the unbounded case. However, this is at the cost of 
a high communication delay for the scheme in (22]. If otherwise r is reduced, then the TG scheme clearly outperforms any 
other strategy. 

On the other hand, for the setting (AT, TV, K) = (4,1,6), it can be observed that the unbounded case requires r = 75 slots, 
while similar DoF gains can be obtained using only r = 27 slots, and also outperforming any other scheme. This is one of 
the main conclusions obtained from our analysis: while the best DoF are attained using a high number of time slots, usually 
one solution with reduced number of time slots can be found without high DoF penalties. The reader may have noticed that 
no case with p > K — 1 has been considered because the scheme in [271 surpasses the proposed TG scheme. One example 
for K = 6 will be addressed in Section IVII-DI 


C. PSR scheme 


The performance of the PSR scheme is compared to the RIA scheme for K = 3 users. Since the region of most interest 
for this scheme is p > |, we consider two representative antenna settings: (TIT, TV) = (4,5), and SISO (AT = TV = 1). In this 
case, following the expressions given in Section [vT] it is easy to see that: 


>1 + b' 


"5 b ' 

TV 


4 TV 


ss = 


+1 + +2 


' b ' 


2+2 + +3 

TV 


31 V 


TV 


= s. 


3> 


ij(B) = maximize — —— 
n ’ b<B TV Si 


3S* + S *' (80) 

The performance for the two settings is depicted in Fig. [9)bottom. The most remarkable result is that whenever B is below b *, 
the RIA outperforms the PSR scheme. Moreover, notice that for the unbounded case a similar DoF performance (from 0.387 
to 0.375) is obtained for RIA w.r.t. the PSR scheme with only a quarter of the number of slots (from 31 to 8). 

D. DoF with limited order of symbols 

In order to compare the DoF-delay trade-off of the proposed schemes for K > 3 to other approaches in the literature, the 


DoF are depicted for different values of the maximum order of symbols 0 in Fig. 10 Two settings for K = G are considered: 


SISO at left, and (AT, TV) = (6,1) (MISO) at right. First, since the scale may be confusing, it is worth to remark that the first 
operation point of the PSR scheme outperforming the RIA scheme requires 1154 slots (0 = 3), in contrast to the 160 slots 
required by the latter. Also, it is remarkable how the number of slots grow when the order of the transmitted symbols is not 
limited, with negligible DoF gains. For example, when 0 = 4 the achievable DoF require a quarter of the unbounded case 
communication delay (from 39258 to 7898), and provide a 95% of the unbounded case achievable DoF. 

For the MISO case, the supremacy of the proposed schemes in terms of practical terms is evident. While the TG scheme 
requires only 21 slots, the first operation point outperforming its DoF performace (0 = 4) requires 495 slots. Also, notice that 
the gains from this latter point w.r.t. the unbounded case are negligible, while the number of slots increase threefold. 

As a conclusion, it is observed that in pursuit of approaching the DoF outer bound it is better to increase the number of 
phases and the order to the transmitted symbols. However, when practical issues come into play, it is preferable to penalize 
the achievable DoF for the sake of complexity and communication latency. 
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Fig. 10. Achievable DoF of the proposed schemes vs duration of the transmission r for different values of the maximum order of the transmitted symbols 
©. The DoF achieved without the need of CSIT or using previous schemes in the literature are also depicted for comparison purposes. 


VIII. Achievable DoF for constant channels 

The literature on delayed CSIT always assumes that channel feedback incurs a delay larger than channel coherence time, 
i.e. the current channel is completely uncorrelated w.r.t. the channel that has been reported. However, this assumption is not 
always realistic in practice, since the transmitter has no way to know if the channel has changed. In this regard, this section 
studies the extreme case where the channel is constant, the transmitter is not aware of this, and performs a delayed CSIT 
strategy anyways. Then, the next sections prove Theorem [4] stating that all results so far also apply for constant channels. 

The difference in the system model between constant and time-varying channels is that all block diagonal compositions of 
channels are simplified to Kronecker products. Let H M ; £ C iVx A1 denote the channel between TX, and RX y for all r slots of 
the communication, since the channels are constant. Then, we have 

H j t i = Ir 0 

It is instructive to particularize it to the SISO case, where channels become scaled identity matrices, i.e: 

H,. j — I7- (^) hj i — hj .j1 7 " , ( 81 ) 

which exhibits lower diversity than MIMO channels. 


A. RIA scheme 


This section proves that the RIA scheme described in Section IV fails for the SISO case if channels are constant and L = 3. 


Next section will show that this scheme can be made feasible by means of exploiting asymmetric complex signaling concepts. 
Similar arguments allow showing feasibility for any other antenna setting with probability one. 

During the first phase of the RIA scheme, all transmitters are active, using predetermined precoding matrices V* 1 > £ C 5x3 , 


and interfering to all users. The received signal is processed using the per-phase linear filters U,j £ 


-<2x5 


, in such a way 


that the desired signals are only mixed with interference from another user. Consider the signal space matrix for the signals 
received during the first phase: 


£l[ 1} = 


(i) 


"V. 


i-1 


0 


0 

U i.i+r/iM-rVW 


(82) 


where indices in this section are assumed to be in the set {1, 2, 3}, applying the modulo-3 operation only if necessary. Notice 
that matrices U,;j satisfy 


rspan 


(Uij) = null (span^Vj: 1 ^) , Vi,j ^ k,i^j, 


(83) 


i.e. U,j removes the interference generated at RX, by user k / j, but not the interference from user j. Due to definition (83 1 , 


there are only three different per-phase filters. Indeed, they correspond to the null space of each V- 1 ^, which will be denoted 
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as V ,- 11 £ C 2x5 for ease of description. Accordingly, the signal space matrix for the whole communication writes as 



’ h V (1) V (1) 

'H,l v i— 1 v i 

n i,i+l Vj_ 1 V i+1 

0 

= 

hiM+M-i 

0 

u v(l) V W 



7 y\(2) rp(2) 

L i +1 

7 yi(2) rp(2) 

J-i-l 


(84) 


where the precoding matrices for the second phase are computed following p2|) and (23 i, here repeated for reader’s convenience: 


v( 2) = 5]- z; T 


(2)rp(2) 


rspa 


n(Tf) = 7f ) =T i+ i, i nT i - 1 ,i, 


where T ; , : G C 2x3 , with T i+1 j = /i, +1 V,- 1 and Tj_i j = /i, ; _ i.jV^V^. This design allows that the interference 
generated during the RIA phase be aligned with the JIS phase overheard interference at both non-intended receivers. Now, 
since T, + i j and T,_-| ti are independent, its intersection will be of dimension one with probability one. Then, there exist two 
vectors 0,, C 2xl such that t| 2 ' ) can be written as 

Tj 2) = ^V^vf) '= tf^vS 1 ) 


(85) 


where A is short for equality of row spans. Notice that 0; and 0, correspond to the vectors that project V* 1 j V ; - 11 and 
V - 11 to its intersection subspace, respectively. The following lemma states a key property satisfied by these vectors: 


Lemma 1: If the vectors 0;,$,, i = 1,2, 3 are computed satisfying the properties in (85 1 , then 0, = A, 


+i- 


Proof: Only the proof for i = 1 will be shown. The proof for i = 2,3 follows the same steps thus it is omitted. First, 
notice that d85l) for i = 1,2 can be written as follows: 


flTyW _ ^y(l) c y(l) 


0 [v^ 1} - = X T v[ 1) , 


for some A ,ip£ C 2X1 , which is equivalent to 


a t , el, el 


■ y(D ' 



- y(D ■ 


= 0, 

el, p t , el 



-V« 



-v« 


= o. 


( 86 ) 

(87) 


( 88 ) 


Hence, 6 i and e 2 are the last two components of any vector lying on the null space of the 6x5 full rank matrix on the right 
hand side. Since it has dimension one, the last two components will always be proportional, thus 6 1 =i? 2 . 

ft 


Linear feasibility requires that the rank of the equivalent channel is equal to the number of transmitted symbols. This will be 
settled in the negative for user one, while non-feasibility for the rest of users may be similarly proved. In this regard, consider 
its equivalent channel: 


H 


(eq) (a) 


(b) . 


= W 1 U 1 H 1 V 1 = W 




/i m eS 2, T< 21 


(89) 


where (a) is just a remainder of the definition (|9} for the sake of reader’s convenience, and (b) simply writes the equivalent 
channel as the first block column block rows of the signal space matrix (containing the desired signals) multiplied by the 
receiving filter W x . The objective of this filter is to remove the interference by combining the rows of the signal space matrix. 
One simple solution is 


W, = 


( 2 )-q T s'.( 2 ')n T 


^re 2 


^3 ^3 


(90) 


thus the equivalent channel in (891 writes as 

H^ eq) A h ltl 'Z ( 2 2) -dlV i l ) v[ 1) + h h iS ^ 2) 03 


( 91 ) 
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First, note that 0 \ = r >2 according to Lemma [I] thus the first and last terms are proportional. Moreover, note that the last 


term can be written as V^ 1 * due to definition (851. Then, since 0 >, = holds according to Lemma [l] it 


is concluded that all three terms are proportional. Consequently, the equivalent channel has rank one, and the three desired 
symbols cannot be retrieved. 


B. RIA scheme with ACS 

As for the full CSIT case 00, the application of asymmetric complex signaling concepts enables the feasibility of the 
RIA scheme either for constant or time-varying channels also for the SISO case. To the best of the authors knowledge, this 
is the first claim that improper signaling may be useful for precoding schemes using delayed CSIT. This section provides a 
sketch of the proof, omitted due to redundancy with the cited references. 

In case of using asymmetric complex signaling, the channel can be modeled in terms of real magnitudes (see [[7Jj), such that 


2b real symbols are transmitted to each user along 2r slots, and the channel model in (81 1 translates to 


IT ; _ i T - 


* — 


• * . c 

' f'1,1 ^ '1,1 ^ 


where 4>j,i is the phase of the complex channel gain h :hl , and 


* = 


cos {4>j,i) -sin^,,) 

sin(</> iji ) cos (<j)j ti ) 


p2r x2r 


p2x2 


(92) 


(93) 


j = 1 T (g) . j. 


(94) 


Matrices break the diagonal structure of channel matrices. This is of interest because in previous section the same 
interference was generated at both unintenteded receivers thereby the same per-phase filter was used to remove it, see d83). 
Nonetheless, in this case different per-phase filters should be used, thus the connections among vectors 6i, stated by Lemma [j] 
no longer hold, and feasibility is ensured for any channel realization. Similar arguments apply to the MIMO case. 


C. TG scheme 

We review the foundations of this scheme, proposed in Section [V] for M > N, in order to show that it also works for 
constant channels. During the IIS phase transmitters are scheduled in a TDMA fashion. Therefore, for each RXj obtains 

yf’ r) = = (l Sl ® TL,) Vf 1 ^, 

Tj,i = (is, ® Hj,i) 

where the precoding matrices vj 1 ’*' 1 £ t^MS 1 xb chosen to be some generic full-rank matrices, with V.- 1 ' r> = 0 for 
r i. Since M > N, and NS± < b by design, it is easy to see that all ranks are preserved even for constant channels, i.e. 
rank(Tj i) = NSi, Vi, and all such pieces of overheard interference generate generic subspaces Tyi- 


Now, let us recall that the precoders for each round of the RIA phase, see (34 1 , are linear combinations of T 
as a basis of 


(2 ,r 


, obtained 


rspa 


n (if r) ) = T^ r) = H Ti M 


which will also preserve the rank. Therefore, we conclude that this scheme does not require the time-varying channels 
assumption, since each receiver can acquire enough linear combinations of desired symbols even in case of constant channels. 


D. 3-user PSR scheme 

The first phase of this scheme is similar to that for the RIA scheme. In contrast, there are three phases and the second 
phase is developed by pairs. Feasibility is easily shown for MIMO channels, whereas the SISO setting fails. Since the scheme 
delivers exactly 12 LCs of the b = 12 desired symbols to each receiver, by simply showing that some of those LCs are linearly 
dependent is sufficient to show the non-feasibility. In this regard, next we show that not all LCs delivered during the first 
round of the second phase are linearly independent. Consider the signal space matrix for the second phase, particularized for 
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this case: 
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0 
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0 
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^1,1^3 J-1,3 
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0 

Tjv{ 1} 

* 2,3 


(95) 


where the same notation as for the RIA case has been used. 


and in this case we have T 2 .i = £ C 3x12 . 


Two methods for delivering LCs of desired symbols were used in the second phase, see Section VI First, recall that 

t( 2,1 ) i 


£ C 4x , thus zero-forcing the interference received during the first round of the second phase, RX | obtains 


A T / ilil S^ 1) T 2 , 1 x 1 


(96) 


for some As C 4xl that satisfies A T S 2 2 ’ 1 ' ) = 0. Clearly, such LC of desired signals lies on rspan (T 2 j i). 

On the other hand, four LCs of desired signals may be obtained by combining the JIS phase received signals with the signals 
received during the first round of the hybrid phase: 


ft 1 , 2 s' 2 ’ 1 ) /i 1 , 1 V^V 


(1 ArU) 




hi,2 v (2,l) 
h 

< 12,1 


-.( 2 , 1 ) 


fci.iTaiXi. 


(97) 


Those LCs form a basis of the three-dimensional subspace rspan (T 21 ), thus actually would provide only three independent 
desired LCs of desired symbols. However, since the LC obtained by the first method lies also in rspan (T 2j1 ), after this round 
user one acquires only three instead of four independent desired LCs, and linear feasibility is discarded. 

Nonetheless, this problem can be fixed by exploiting asymmetric complex signaling, since the per-phase receiving filters for 
the second phase are distinct across users, similarly to what occurs for the RIA scheme. Then, the PSR scheme can be made 
feasible even for SISO constant channels. 


IX. Conclusion 

The DoF-delay trade-off has been studied for the A'-user MIMO IC with delayed CSIT. Three fundamental tools are 
envisioned in the context of delayed CSIT for designing linear precoding strategies: delayed CSIT precoding, user scheduling , 
and redundancy transmission. Based on them, this work proposes three precoding strategies, evaluated as a function of the 
antenna ratio p. 

For p < 1, the RIA scheme initially proposed for the 3-user SISO IC (p = 1) has been generalized to the A'-user MIMO 
case. This scheme exploits delayed CSIT precoding and redundancy transmission. In contrast to the conjecture in l25l . our 
results show that state-of-the-art DoF can be improved by considering L > 3 active pairs. Moreover, we have shown that for 
the region < p < K 2 h K _ 1 our proposed inner bound using the RIA scheme gets very close to the best known outer 
bound. 

Moreover, we have generalized the PSR scheme for 3 users from SISO to MIMO, which combines the three tools: delayed 
CSIT precoding, user scheduling , and redundancy tranmission. This scheme provides the best achievable DoF when the number 
of antennas at the transmitter and receiver are similar (p ss 1) not only for the 3-user MIMO IC, but also for the AT-user 
MIMO IC by applying time-sharing concepts. Nevertheless, a MIMO generalization for K > 3 users remains open. 

In case the transmitter has more antennas than the receiver (p > 1), we propose the TG scheme improving state-of-the-art 
for 1 < p < K — 1. Linear precoding and user scheduling are carefully designed for DoF boosting, where the first phase is 
carried out orthogonally among users, whereas the second phase is developed in groups of G < K users. The proper value of 
G lies on the trade-off between the constraints imposed by interference alignment, and the increase on the number of rounds, 
in turn depending on the antenna ratio p and the number of users AT. 

The DoF-delay trade-off of the proposed schemes has been studied either by limiting the number or the order of the 
transmitted symbols. The first method builts upon the formulation of the parameters of each scheme (number of transmitted 
symbols and duration of the phases) as the solution of a DoF constrained maximization problem, and as a function of the 
number of users and the antenna ratio. In this regard, the analysis shows that although the PSR scheme and its extensions attain 
the best DoF values, this is at the cost of long transmission delays, which increases the complexity both at the transmitter and 
the receiver. 
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Finally, the later part of this work has concluded that the time-varying channels assumption, which is common along all the 
literature on delayed CSIT, is indeed not necessary, except for the SISO case. This implies that delayed CSIT strategies can 
be used even if the channel remains constant, which could be the case if the transmitter does not actually know the current 
channel coefficients. For the particular SISO case, we have proved that the two schemes in the literature failed, which can be 
fixed by applying asymmetric complex signaling concepts. 

Many possible lines of future work remain open for this channel. On the one hand, a MIMO generalization of the PSR 
scheme (similar to the one in 1271 1 for K users may lead to tighter DoF results, although may be impractical in terms of 
communication delay. On the other hand, deriving tighter outer bounds would be desirable, since the achievable DoF of the 
best known schemes are still too far from the trivial upper bounds. Finally, the formulation presented in this paper seems to 
be a good starting point for deriving precoding strategies for the assymmetric MIMO IC, i.e. when not all transmitters and 
receivers have the same number of antennas. In a similar way, it would be interesting to characterize not only the DoF per 
user or sum DoF, but also the DoF region for this channel. 
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